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PRIMARY- EXAMINER: Black; Thomas G. 
ASSISTANT-EXAMINER: Corrielus; Jean M. 

ATTY- AGENT- FIRM: Schwegman, Lundberg, Woessner & Kluth, P. A. 



ABSTRACT : 

A database management and access system is described which provides dynamic key 
space allocation to one or more pages of the database as records are added to the 
database. The database management and access system includes a page access subsystem 
and a record access subsystem to facilitate record access by incorporating an order 
preserving, linear hashing function for cluster preservation and using empty page 
flags and overflow page flags to decrease range query time latencies of the 
database . 
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PRIMARY- EXAMINER: Nusbaum; Mark E . 
ATTY- AGENT- FIRM: Hesse; Karl O. 



ABSTRACT: 



Described is an interactive enquiry system in which a complete data base is 
contained at a host computer. Local terminal sub-systems are remotely connected to 
the host with each local sub-system containing a local data base. Each local data 
base is dynamically maintained so that the most frequently used pages are retained 
in local storage. If storage space needs to be created, the least frequently used 
pages are discarded from the local data base. 
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ABSTRACT : 

A CPU implementable method for minimizing thrashing among concurrent processes 
demand page accessing a data base through an LRU page organized buffer pool. There 
is ascertained the set of pages over which there is looping access behavior for the 
prospectively executing concurrent processes. This parameter, as determined for each 
task, is passed to the storage accessing component which partitions the buffer into 
LRU stacks and dynamically adjusts the stack to this predicted parameter size. 
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ASSISTANT-EXAMINER: Choules; Jack M. 

ATTY- AGENT- FIRM: Antonelli, Terry, Stout & Kraus 



ABSTRACT : 

A sorting method used with a distributed database having a plurality of first 
processors for holding partial records of a database that is divided into a 
plurality of portions and a host processor for accessing to each of the first 
processors. The method comprises the steps of: assigning a plurality of sections 
into which the distribution range of key values of records of the database is 
partitioned to a plurality of second processors in the first processors, and 
information for representing storage positions of the records to the second 
processors to which the sections of the key values, to which the records belong, are 
assigned; and sorting the plurality of key values, which have been received, in the 
second processors to produce key tables in which the information for representing 
the storage positions of the records which has been received is registrated together 
with the sorted key values, as the sorting result. 
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ABSTRACT : 



The present invention permits the hash of a file to be taken on an incremental 
basis. It permits any part of the file to be changed while allowing a new aggregate 
hash to be computed based on the revised file portion and the prior total hash. The 
aggregate has is readily updated with each record revision without having to 
recompute the hash of the entire file in accordance with conventional techniques. 
These objectives are accomplished using two functions. The first function is an 
effective one-way hash function "H" for which it is computationally impossible to 
find two data values that hash to the same result. The second function is a 
commutative and associative function "F" (and inverse "Finv" ) and provides a 
mechanism for combining the aggregate hash and the hash of updated records. Examples 
of these latter functions include exclusive OR ("XOR") and arithmetic addition. The 
hash of each file record and the has of an identification of the record (i.e., a 
record number or key) are combined using a function ("F") whereby individual records 
may be extracted using the inverse of that function (Finv) . In this fashion, an 
individual record may be extracted from the aggregate hash and updated. Each record 
is represented by its identification hashed together with its data content. All such 
record hashs are added together to provide a highly secure integrity check. This 
aggregate hash covers the entire database such that the tampering (or rearranging) 
of any data record is revealed by the use of the record identifier (i.e., record 
number) in the hash calculation due to its impact on the aggregate hash (e.g., the 
sum) . 
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ABSTRACT : 

An indexed record locating and counting mechanism quickly returns time critical 
information to query mechanisms. The amount of time required to return time critical 
information is linearly bounded by the length of the sequences of symbols or records 
requested by the query, allowing massively scaled databases to be manipulated 
quickly and efficiently on a record by record basis. 
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ABSTRACT : 

The database is provided with an audit trail for the structure types of the object 
instances. As a component of an object instance of the database is 

corrected/changed, the corrected/changed component is substituted for the original 
component and the original component is linked to the corrected/changed component. 
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